The exponential degree distribution in complex networks: Non-equilibrium network theory, numerical simulation and empirical data
نویسندگان
چکیده
The exponential degree distribution has been found in many real world complex networks, based on which, the random growing process has been introduced to analyze the formation principle of such kind of networks. Inspired from the nonequilibrium network theory, we construct the network according to two mechanisms: growing and adjacent random attachment. By using the Kolmogorov-Smirnov Test (KST), for the same number of nodes and edges, we find the simulation results are remarkably consistent with the predictions of the non-equilibrium network theory, and also match the empirical database surprisingly, such as the Worldwide Marine Transportation Network (WMTN), the Email Network of University at Rovira i Virgili (ENURV) in Spain and the North American Power Grid Network (NAPGN). Our work may shed light on interpreting the exponential degree distribution and the evolution mechanism of the complex networks. PACS: 89.75.-k, 05.45.Pq, 05.90.Gg
منابع مشابه
Longest Path in Networks of Queues in the Steady-State
Due to the importance of longest path analysis in networks of queues, we develop an analytical method for computing the steady-state distribution function of longest path in acyclic networks of queues. We assume the network consists of a number of queuing systems and each one has either one or infinite servers. The distribution function of service time is assumed to be exponential or Erlang. Fu...
متن کاملGlobal Asymptotic and Exponential Stability of Tri-Cell Networks with Different Time Delays
In this paper, a bidirectional ring network with three cells and different time delays is presented. To propose this model which is a good extension of three-unit neural networks, coupled cell network theory and neural network theory are applied. In this model, every cell has self-connections without delay but different time delays are assumed in other connections. A suitable Lyapun...
متن کاملDistribution Design of Two Rival Decenteralized Supply Chains: a Two-person Nonzero Sum Game Theory Approach
We consider competition between two decentralized supply chains network under demand uncertainty. Each chain consists of one risk-averse manufacturer and a group of risk-averse retailers. These two chains present substitutable products to the geographical dispensed markets. The markets’ demands are contingent upon prices, service levels, and advertising efforts of two supply chains. We formulat...
متن کاملFuture record values prediction in exponential distribution
According to the first nth observations of the upper record from exponential distribution, in this article, we can compute maximum likelihood estimation of this distribution parameter. We, then, concentrate on point prediction of the future upper record values in exponential distribution based both on classic and Bayes approaches and second degree and linex loss functions.We, ultimately, de...
متن کاملSynchronization for Complex Dynamic Networks with State and Coupling Time-Delays
This paper is concerned with the problem of synchronization for complex dynamic networks with state and coupling time-delays. Therefore, larger class and more complicated complex dynamic networks can be considered for the synchronization problem. Based on the Lyapunov-Krasovskii functional, a delay-independent criterion is obtained and formulated in the form of linear matrix inequalities (LMIs)...
متن کامل